Claims 



What is claimed is: 

1. A melKod for determining dependencies between a first graphics primitive and a 
second graphics phmitive, the method comprising: 

calculating a firsHaounding box for the first graphics primitive; 
calculating a second bafcn;^ing box for the second graphics primitive; and 
determining whether the fir^t^oundrng box and the second bounding box 

overlap, wherein a depen^^cy is detected if the boundary boxes overlap. 

2. Them^od of claim 1, wherein the first bounding box surroimds a source 
operand of the fir^t^aphics primitive. 

3. The method of claiii\^wherein the second boxmding box surroxmds a destination 
operand of the second graphics pra^itive. 

4. The method orbl^m 3, wherein a write after read dependency is detected if the 
second boimding box overm]psthe first bounding box, 

5. The methoosof claim 1, wherein the first boimding box surrounds a destination 
operand of the first gra^^hics primitive. 

6. The method of claim Srl^erein a second bounding box surrounds a destination 
operand of the second graphics prirnh^e. 

7. The rJteiiiod of claim 6, wherein a write after write dependency is detected if the 
second bounding boxb^^laps the first boimding box. 



8. A method for determining witether a dependency exists between a first graphics 
primitive and second graphics primitive, coJhpnsing: 
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compJ^ing locations of pixels to be drawn by the first graphics primitive with 

Bcations of pixels to be drawn by the second graphics primitive; and 
determininjj whether a dependency exists between the first and second graphics 
primitWes as a fxmction of the comparison of the locations of the pixels to 
be drawnJ?y each primitive. 

The method of claim SVherein the step of comparing is comprised of: 
calculating a first bounding box which surroimds the pixels to be drawn by the 

first graphics primiti\ 
calculating a second bounding \px which surrounds the pixels to be drawn by 

the second graphics primin^e; and 
comparing the first boxmding box wiife the second boimding box. 



10. The method of 
second graphics primitivi 




wherein a dependency exists between the first and 
first and second boxmding boxes overlap. 




11. \A method for determining whether a dependency exists between a first graphics 
primitive a^d a second graphics primitive, comprising: 

compana^ locations of pixels to be drawn by the first graphics primitive with 
locations of pixels to be used as source operands by the second graphics 
primitiveih^d 

determining whetheKa dependency exists between the first and second graphics 
primitives as a fuhction of the comparison. 



The method of claim 11 wherein fh^ step of comparing is comprised of: 
calculating a first boxmding box whicn^rroxmds the pixels to be drawn by the 

first graphics primitive; 
calculating a second boxmding box which surrfe^unds the pixels to be used as 

source operands and by the second graphiosvprimitive; and 
determining whether there is dependfirst and second Ib^punding boxes overlap. 
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13. The process of claim 12, wherein a dependency exists between the first and 
second graphics primitive if the first and second boimding boxes overlap, 

14. \. An apparatus for detecting dependencies between a first graphics primitive and 
a seconch^aphics primitive, comprising: 

a destination reservation station for storing a destination bounding box location 

fOT^e first graphics primitive; 
a source reserv^^n station for storing a source boimding box location for the 

first graphics**|miiutive; and 
a first comparator for cornering the destination bounding box location for the 

first graphics primitiveN^th the location of pixels to be drawn by the 

second graphics primitive aiH^enerating a first resultant bit. 

15. The apparatus of claim 14 further cornjH-ising: 

a second comparator for comparirig the source boimding box location for the first 
graphics primitive with the location o^jnxels to be drawn by the second graphics 
primitve and generating a second re^ltant bit. 

16. The apparatus of claim/15 further comprising: 

a third comparator for comparing the destination boimding box location for the 
first graptocs primitive with the location of source pixels to be used by 
the sec^d graphics primitive and generating a third resultant bit. 

17. The apparatus of claim 16, further comprising: 

a logic OR gate for receiving the first, second, and third resultant bits and 
performing a logical OR operation in order to determine whether any dependencies 
exist between the first and second graphics primitives. 

18. A method for parallel processing of a plurality of 3D primitives in an out of order 
sequence comprising; 

storing the plurality of 3D primitives in a queue; 
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processing at least two of the primitives in order at the same time, where that at 
least two of the primitives have no dependency and wherein a first 
primitive in the at least two is completely processed before the others; 

detecting a dependency between a next primitive to be processed from the 

plurality in the queue and the primitives in the at least two which have 
not yet been completely processed; and 

skipping the next primitive to be processed from the plurality in the queue and 
processing a subsequent primitive from the plurality in the queue, 
wherein no dependency is detected between the subsequent primitive 
and the primitives in the at least two which have not yet been completely 
processed. 

19. The method of claim 18 where the step of detecting is comprised of: 
comparing destination regions for the primitives in the at least two which have 

not yet been completely processed with a new destination region and 
source regions for the next primitive to be processed in order to detect 
any overlap; and 

detecting a dependency where there is an overlap between the destination 
regions for the primitives in the at least two which have not yet 
completely processed and either the new destination region or the source 
regions for the next primitive to be processed. 

20. A method for providing out of order processing of a plurality of 3D primitives 
comprising; 

storing the plurality of 3D primitives, including source and destination region 
bounding box coordinates for each primitive, in an issue tmit; 

processing at least two of the primitives at the same time, where that at least two 
of the primitives have no dependency; and 

detecting a dependency between a next primitive to be processed from the 

plurahty in the issue tmit and the primitives in the at least two which 
have not yet been completely processed, wherein the next primitive to be 
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processed from the plurality in the issue unit is skipped if a dependency 
is detected. 

21. The method of claim 20, wherein a subsequent primitive from the plurality in the 
issue imit is processed if no dependency is detected between the subsequent primitive 
and the primitives in the at least two which have not yet been completely processed. 

The method of claim 3 wherein the step of detecting is comprised of: 
c^i^paring the destination region bounding box coordinates for the primitives in 
\he at least two which have not yet been completely processed with the 
des^tMtion region boxmding box coordinates and the source region 
boimdingisiQx coordinates for the next primitive to be processed in order 
to detect a dep^K^ency; and 
detecting a dependency if th^^^s an overlap in the destination region bounding 
box coordinates for the primitives in the at least two which have not yet 
been completely processed and ehher the destination region boxmding 
box coordinates or the source region obmiding box coordinates for the 
next primitive to be processed. 

23. An apparatus for providing out of order processing of a plurality of graphics 
primitives comprising; 

an issue unit for storing the plurality of graphics primitives including source and 

destination region boxmding box coordinates for each primitive in the 

plurality; 

two or more accelerators for processing at least two of the primitives in the 

plurality at the same time, where the at least two of the primitives have 
no dependency; and 

comparators for detecting a dependency between a next primitive to be 

processed from the plurality in the issue xmit and the primitives in the at 
least two which have not yet been completely processed, wherein the next 
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primitive to be processed from the plurality in the issue tmit is skipped if 
a dependency is detected. 



Li 

n 



24. The apparatus of claim 23, wherein a subsequent primitive from the plurality in 
the issue unit is processed if no dependency is detected between the subsequent 
primitive and the primitives in the at least two which have not yet been completely 



25. The apparatus of claim 23 wherein the issue tmit includes: 

source reservation stations for storing the source region bounding box 

coordinates for each primitive in the plurality stored in the issue unit; and 

destination reservation stations for storing the destination region bounding box 
coordinates for each priirutive in the plurality stored in the issue tmit. 

26. The apparatus of claim 25 wherein the comparators compare the destination 
region bounding box coordinates for the primitives in the at least two which have not 
yet been completely processed with the destination region bounding box coordinates 
and the source region bounding box coordinates for the next primitive to be processed in 
order to detect a dependency. 

27. The apparatus of claim 26 wherein a dependency is detected if there is an 
overlap in the destination region bounding box coordinates for the primitives in the at 
least two which have not yet been completely processed and either the destination 
region botmding box coordinates or the source region bounding box coordinates for the 
next primitive to be processed. 



processed. 
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